High Speed Networks EFFICIENT SCHEDULING OF VARIABLE-LENGTH IP PACKETS ON HIGH-SPEED SWITCHES*
نویسندگان
چکیده
ATM switches have been proposed as the switching fabric cores of many high-performance IP switches. In this paper, we present an efficient algorithm called IPPIM for scheduling variable-length IP packets on these switches and compare its performance with the original parallel iterative matching (PIM) ATM cell scheduling algorithm. The mean IP packet delays using both the PIM and the IP-PIM scheduling algorithms are analyzed using queueing analysis and extensive simulations. Our results demonstrate that the packet level scheduling such as the IP-PIM could be a potential way to significantly improve the performance of PIM switches, especially in the context of IP networks.
منابع مشابه
Reduced Complexity Input Buffered Switches
Input-Output buffered crossbars are popular building blocks for scalable high-speed switching because they require minimum speed-up of memory bandwidth. Scaling the design of crossbar switches to large capacities is limited by technology issues such as the reconfiguration of highspeed fabrics or power consumption. In addition, when crossbar architectures are used in the context of IP networks w...
متن کاملAn Optimization Solution for Packet Scheduling: A Pipeline-Based Genetic Algorithm Accelerator
The dense wavelength division multiplexing (DWDM) technique has been developed to provide a tremendous number of wavelengths/channels in an optical fiber. In the multi-channel networks, it has been a challenge to effectively schedule a given number of wavelengths and variable-length packets into different wavelengths in order to achieve a maximal network throughput. This optimization process ha...
متن کاملHigh-performance variable-length packet scheduling algorithm for IP traffic
A high-performance variable-length packet scheduling algorithm is proposed for efficiently accommodating IP traffic in inputqueued crossbar switches. It uses a rotating priority(round-robin) arbitration and a masking operation for variable-length packets. This algorithm achieves 100% throughput with a single iteration for uniform IP traffic and performs better packet latency and similar cell la...
متن کاملPacket-Mode Scheduling with Proportional Fairness for Input-Queued Switches
Input-queued switches are able to overcome head-of-line (HOL) blocking and achieve high throughput by using virtual output queueing (VOQ) and efficient scheduling algorithms. In this case, the buffers and control logic work at the line speed [2], which enables such architecture to be scaled up to backbone routers with very high speed, as realized in Tiny Tera [3], Cisco GSR [4], Lucent GRF [5],...
متن کاملBest-E ort Bandwidth Reservation in High Speed LANs using Wormhole Routing
Current quality of service schemes require switching nodes to identify and manipulate packets within large switch bu ers. These methods are e ective for networks with switching nodes that contain su cient resources, such as in ATM networks. However, in wormhole routing networks like Myrinet, the emphasis on providing low latency and high link speeds at a low cost precludes the use of intelligen...
متن کامل